A dual criteria sequencing problem with earliness and tardiness penalties

We consider the problem of sequencing n jobs on a single machine, with each job having a processing time and a common due date. The common due date is assumed to be so large that all jobs can complete by the due date. It is known that there is an O(n log n)‐time algorithm for finding a schedule with minimum total earliness and tardiness. In this article, we consider finding a schedule with dual criteria. The primary goal is to minimize the total earliness and tardiness. The secondary goals are to minimize: (1) the maximum earliness and tardiness; (2) the sum of the maximum of the squares of earliness and tardiness; (3) the sum of the squares of earliness and tardiness. For the first two criteria, we show that the problems are NP‐hard and we give a fully polynomial time approximation scheme for both of them. For the last two criteria, we show that the ratio of the worst schedule versus the best schedule is no more than . © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 422–431, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10020     

超精密机床进给系统的QFT控制器的设计

超精密机床进给机构中存在的不确定因素及非线性因素对进给系统跟踪控制精度有较大影响 ,采用合适的控制器能够有效提高其跟踪控制精度。QFT是在相频平面上的一种图形化的鲁棒控制系统设计方法。本文采用QFT理论设计了鲁棒跟踪控制器 ,并应用了速度前馈和误差积分控制。仿真结果显示 ,进给系统在被控对象参数发生较大变化时仍达到了数十纳米的跟踪控制精度 ,满足了超精密加工的要求     

卫星姿控实物仿真系统中的磁线圈分析

报道利用两对赫姆霍兹线圈模拟卫星的磁环境的研究。首先分析了赫姆霍兹线圈产生磁场的均匀度 ,接着分析了单一线圈安装和形状偏差对产生磁场的影响 ,然后提出地球磁场模拟方案 ,最后给出仿真结果和分析结论     

一种新型的转矩控制方法——矢量转矩控制

参考磁场定向控制(FOC)、直接转矩控制(DTC)两种方法的特点,提出了一种矢量转矩控制(VTC)的方法,它解决了传统DTC的输出电压矢量与控制变化量之间没有定量关系的缺陷,建立了输出电压矢量与控制变化之间的函数关系,同时改进了磁链低速模型.实验结果表明,该方法能够有效改善电机的输出特性.     

盲自适应的多用户CDMA阵列接收机

研究了基于CMOE准则的空时多用户检测及其自适应实现。这是一种盲方法 ,不要求任何训练序列 ,能够抑制多址干扰 ,解决远近效应问题。进一步 ,分析了多用户CDMA阵列接收机的性能 ,并且与多用户单天线接收机、单用户阵列接收机以及单用户单天线接收机进行了比较。     

空时分组编码的译码算法

空时分组编码是最近提出的使用多个天线应用于瑞利衰落信道的编码技术。利用传输矩阵的正交性推导出其译码算法的一般表达式     

基于信息熵的模糊控制系统稳定性分析

鉴于模糊控制系统稳定性分析方法的复杂性和不完善性 ,用信息论的观点思考这一问题。依据李雅普诺夫稳定性分析原理 ,通过引入信息熵的概念 ,对模糊控制系统的稳定性分析方法进行深入研究和探讨。在综合考虑系统动态品质和稳定边界要求的基础上 ,给出了一般模糊控制系统的稳定性定义 ,并通过严格的数学推导证明了使模糊控制系统稳定的一个充分条件     

一类不确定大系统的分散变结构模型跟随控制

针对一类具有不确定参数和外界扰动的非线性大系统 ,在子系统互连项上界具有多项式形式的条件下 ,提出了一种分散变结构模型跟随控制器设计方案。该控制器不需要未知参数变化、外界扰动以及子系统互连上界的先验信息 ,能够通过自适应率对上述信息进行在线估计。在保证闭环大系统渐近稳定的条件下 ,同时实现了各个子系统滑动模态的存在性和可达性。理论分析和仿真结果验证了本文所提方案的有效性     

微小型固体火箭发动机点火特性试验

设计了一种适用于某微小型固体火箭发动机的点火器 ,对某微小型固体火箭发动机的点火特性进行了大量试验研究 ,引入了初始点火压强的概念 ,找出了影响点火延迟时间散布的主要规律 ,确定了能满足微小型固体火箭发动机点火性能的点火方案     

高炮火控系统模拟训练及综合评价系统

提出了一种新型的基于计算机及计算技术的高炮火控系统仿真模拟训练及综合评价系统的设计方案。这一方案不仅注重了系统实现仿真训练的基本功能,同时还利用计算机仿真优势,强调了对训练效果的评估及对训练模式的总结。提出了实时决策支持的新概念